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@ Method of transmitting information, encoding device for use In the method, and decoding device for use In the method. 

@ A method of converting n-bH information u^ords into 

m-bit code words, and the other way round, is described. The 

code words have a limited disparity. For every information 

word two code words are assigned to a group of information 

words, which code words can be derived from one another 

by inversion. A choice between these two code words is 

made to limit the digital sum value so as to obtain a d.c. free 

code. In order to obtain a further limitation of the digital sum 

value within the code words these code words are derived 

from each other by inversion and reversal. 
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"Method of transmitting Infonnatlony encoding device for 
use in the method, and decoding device Tor use in the 
method"* 


The invention relates to a method of transmitting 
information, in vhich n-bit information words are con- 
verted into m-bit code words before transmission and said 
m-bit oode words are re-converted dLnto n-bit information 

5 words after transmission, and in which for converting 

consecutive n-bit - information words into m— *bit information 
words with a limited maximum disparity + d prior to 
transmission where n, m and d are integers which comply 
with n ^ m and d "^m, in such a way that the digital sum 

10 value taken over all the preceding code words at the be- 
ginning of a code word remains limited to a range which 
is boimded by a first and a second value, the following 
code word is selected, at least with respect to the polarity 
of the disparity, as a function of said digital sum value 

15 over all the preceding code words so as to ensure that 
said following code word cannot cause an increase of the 
absolute value of said digital sum value, for which purpose 
a pair of oode words is assigned to at least a first 
group of possible n-bit infoarmation words, the code words 

20 of said pair having opposite disparities with an absolute 
value d and being the bit-by-bit inverse of one another 
for each associated information word. 

The invention also relates to an encoding device 
for use* in the method, for converting n-bit information 

25 words into bit code words and to a decoding device for use 
in the method, for converting m-bit code words into n-bit 
inf ozonation words. 

Such a method and such devices are known inter alia 
from GB-PS 1,5^0,617 and US-PS 4,387,364. . 

30 Such a conversion of n-bit dLnformation words into 

m-bit code words is employed in order to meet specific 
requirements imposed on the series of m-bit code words. 
This means that not all the possible combinations of m-bit 
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code vords In every possible sequence are allowed, so tliat 
tlie niamber of* bits m is necessarily larger tlian the number 
of bits IX oT tbe associated inTormation vords. In 
the known method and devices m may be even or odd. If m is 
5 even the disparity 0 will occur in addition to the even 
disparities + 2, + 4 etc., and if m is edd the odd dis- 
parities + 1, + 3 etc. will occur. The maximum disparity 
is then + m. This maximum disparity is limited (d < m) to 
achieve a maximum code efficiency; raising the maximum 

10 disparity will result in a less-than-proportional increase 
of the number ojP- possible code words, whereas the low- 
frequency content of the spectrum and the maximum number of 
successive ones or zeros (important for the clock generation) 
will increase substantially. The polarity is chosen as a 

15 function of the digital sum value over the preceding code 
words in order to obtain a d.c.-free transmission signal. 
This can be achieved in an advantageous maimer by selecting 
for every information word two code words which are the 
inverse of one another, so that only one of the two code 

20 words need be generated because the other word can be found 

by inversion. 

Another important aspect is the generation of a 
decision level at the receiving end in order to decide 
whether a received bit is a logic 0 or a logic 1 . This may 
25 be achieved by filtering the instantaneous digital-sum-value 
level. It is important that the time constant of the 
filter used for this purpose is as small as possible to 
enable rapid variations of the average digit ai^-sum-value 
level to be followed. Therefore, it is essential to limit 
30 the amplitude of instantaneous digital- sum-value variations 
because these variations may give rise to variations of 
said decision level (baseline wander). To this end limits 
may be imposed on the maximum excursion within the code 
words, for example by limiting the maximum instantaneous 
35 digital sum value to + (d + 2). This of ten means that there'' 
is a substantial surplus of permissible code words in 
comparison with the required number 2^. However, a reduction 
of this range to + (d +l) results in an insufficient number 
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of possible code vords and an asymmetrical limitation to, 
for ex€unple, + (d+l) and -(d+2) makes no sense when the 
inversion principle is used because in that case all the 
pairs of code words of which one word is not within said 
6 limits will not conform, so that the n'umber of possible code 
words is not larger than in the case of a limitation to 
the levels hh (d+l)« The same applies to other limits, for 
example + (d+3) in comparison with + (d+2). 

The invention aims at providing a method of the 
10 type specified in the opening paragraph and an encoding 
device and a decoding device for use in said method which 
enable the instantaneous sum-vaJLue level to be limited 
asymmetrically without abandoning the inversion principle. 
According to the invention the method is characterized in 
15 that for limiting the instantaneous digital sxim value to a 
range which is bounded by a third and a fourth value, 
which third and which fourth values are situated outside the 
range bounded by the first and the second value in such 
a way that the spacing between the second and the fourth 
20 value is smaller than the spacing between the third and 

the first value, first and second code words with a disparity** 
+d and -d, respectively are assigned to at least a part of 
the first group of code words, which second code words of 
said part of the first group for eveiy associated informat- 
25 ion word are the bit-by-bit inverses of the first code 

words whose transmission sequence has been reversed, said 
first code words having been selected ftrom at least that 
group of code words which in conformity with said selection 
rule remain within the range which is boomded by the third 
30 and the fourth value, whilst the corresponding bit-by-bit 
inverted code word does not remain within said range and 
after reversal of the transmission sequence does remain 
within said range. 

The invention is based on the recognition of the 
fact that in the case of the known method an asymmetrical 
limitation yields no improvement because code words which 
vary from the first value to the third value will vaiy from 
the second value to a value in excess of the fourth value 
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aTter they liave 'been inverted and axe therefore not per- 
missible, BO that the number oT code words found is not 
larger than in the case that the third value is sittiated at 
the same spacing from the first value as the spacing of the 
5 fourth value from the second value, but that such an in- 
version does lead to a permissible code word if at the 
same ±ime the transmission sequence is reversed because 
then, provided that the non-inverted and non-reversed code 
vord does not exceed said fourth value, said inverted and 
\Q reversed code vord will neither exceed said value, result- 
ing in an extension of the number of possible code words in 
comparison with the situation in which inversion alone is 
applied. It is then found that these additional code words 
can be distinguished unambiguously from other code words. 
15 In principle^ it is possible to reverse the transmission 
sequence of only those words which would exceed said fourth 
value without said reversal. However, often it is simpler 
to reverse and invert all the words so that no distinction 
has to be made between the two types of words. 
20 The method dLn accordance with the dLnvention may be 

characterized further in that after transmission of the code 
words it is checked whether they exhibit a disparity +d 
or -d, and code words belonging to said part of the first 
group of information words are converted directly or after 
25 bit-by-bit inversion and reversal of the transmission se- 
quence, depending on the polarity of the disparity. 

Preferably, the method in accordance with the in- 
vention is characterized in that the maximum disparity +d 
is equal to the minimum possible disparity is unequal to 
30 zero, so that the digital sum value taken over all the 
preceding code words at the beginning of a code word re- 
mains limited to eithiar the first value or the second value, 
which values are spaced from each other, and the first code 
words which belong to the first group of information words 
35 cause said digital sum value to vary from the first value 
to the second value, whilst the associated second code 
words cause said digital sum value to vary from the second 
value to the first value, a selection being made from the 
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first code words to encode an information word of the 
first group if the digital sum value exhibits the first 
value at the beginning of the code word and the bit-by-bit 
inverse of the code word Whose transmission sequence has .» 

5 been reversed being selected if the digital sum value ex- 
hibits the second value at the beginning of the code word. 

Preferably, this method may be characterized further 
in that the maximum disparity +d is equal to + 2 and 
code words of the disparity are assigned to a second group 

10 of information words, which code words are selected in- 
dependently of the digital sum value at the beginning of 
the code word, which do not exceed the third value when they 
vary from the first value to the first value, and which 
do not exceed the fourth value when they vary from the 

15 second value to the second value. 

This preferred method may be chajracterized dCurther 
in that n rs 8 and m = 10 and the third value is situated 
at a spacinig 2 from the first value and the fourth value 
is situated at a dpacing 1 from the second value. 

20 An encoding device for use in the method in 

accordance with the invention may be characterized by: 
means for determining the digital sum value taken over all 
the preceding words, 

means for converting the information words of the first 
25 group, 

means for inverting and reversing the code words obtained 
by converting information words of the first group if this 
is required by the digital sum value thus determined. 

A decoding device for use in the method dLn accord- 
30 ance with the invention may be characterized by: 

means for determining the disparity of the code words 
received, 

means for inverting and reversii^the code words which 
correspond to information words of the first group if 
35 this is required by the disparity found, and 

means for converting the code words corresponding to 
information words of the first group. 
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The Invention vill nov be described in more 
detail, by way of example, with reference to the accom- 
panying dravings, ±n wliicli: 

Pig, 1 shows an apparatus using the method of 
5 encoding and decoding digital data in order to keep the 
digital sum value of the encoded signal within specific 
limits , 

Figs. 2 to 12 inclusive show a number of Trellis 
diagrams to explain the choice of the code words. 

Pig. 13 is a table of code words. 

Pigs. 1^ to 19 show a number of modified Pascal 
triangles to explain an encoding and decoding method. 

Pig. 20 shows an example of an encoding circuit 
employing the prdLnciples described with reference to 

15 Figs. 14 to 19, 

Fig. 21 shows an example of a decoding circuit em- 
ploying the principles described with reference to Pigs. 
-ik to 19, 

Pigs. 22 to 25 show a ntmiber of Trellis diagrams 
20 to explain the choice of some of the code words, which 
have been selected bo that it is no longer necessary to 
store one group of code words in a memory. 

Pigs. 26 to 28 show a number of modified Pascal 
triangles to explaiji the encoding and decoding of all the 
25 code words by means of one modified Pascal triangle, 

Pig« 29 shows an example of an encoding circuit 
-based on the modified Pascal triangle shown in Pig. 26, 
Pig. 30 shows an example of a decoding circuit 
based on the modified Pascal triangle shown in Fig. 26, 
30 and 

Pig. 31 is a modification to the table shown in 

Fig. 13. 

Pig. 1 shows an apparatus employing a system of 
encoding and decoding digital data in such a way that the 
35 digital sum value of the encoded signal remains within 
specific limits. The apparatus comprises an input 1 for 
receiving serial input data (unless the data is already 
available in parallel form) and a series-to-parallel 
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converter 2 f*or arran^in^ the data as parallel words, in 
the present example 8-blt parallel vords. These 8-bit words 
are applied to an encoding circtiit 3» ^ot example in the 
form or a look-up table which in the present case generates 

5 a 10-bit output word for every input word in conTormity 
with the rules Tor which said circuit has been laid out« 
These 10-bit words are converted into a serial data 
sequence by means of* a parallel-to- series converter 4, 
which data sequence is for example recorded on a magnetic 

10 tape by means of a conventional analog magnetic tape re- 
■corder 6* It is possible, for example, to record a pluraJLi- 
ty of parallel tracks, for example 20. The process is 
synchronized by a block signal, which are derived from 
the input signal by means of .a clock-signal generator 

15 circuit 5. 

Jji principle, decoding is possible by means of 
the same circuit operated in the reverse sequence* The 
signal from the tape recorder 6 is converted into 10— bit 
words by means of a series-to-parallel converter 7 (unless 

20 the data is already available in the form of 10-bit words). 
Using rules which are complementaary to those employed for 
encoding, these 10-bit words are converted into 8-bit words 
by means of a decoding circuit 8, which words are sub- 
sequently converted into a serial data s±ream on output 10 
25 by means of a parallel-to-series converter 9. This process 
is again synchjronized by clock signals obtained by means 
of the clock-signal generator circuit 13 • Said clock 
signals being derived Trom the signals dTirom the recorder 
6 which appear* oil input 12 of the series-to-parallel con- 
30 verter 7» 

In order to limit' the digital simi value it is 
in ijrinciple possible to admit only code words with equal 
numbers of ones amd zeros, i.e. code words which in their 
totality do not affect the digital sum value. In paxticu- 
35 lar, if limits are also imposed on the digital sum values 
within the code word, the ntimber of code words which can 
be formed with a specific ntunber of bits, in the present 
example 10, is so small that this limited niunber of code 
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vords vitli Bald number or bits ceoi be decoded only into 
input vords with, a substantially smaller number of bits, 
resulting in a substantial reduction in clianriel capacity. 
If tliis loss of capacity is to be minimized , for example 
5 as in the case of a conversion from 8 into 10 bits, code 
words with unequal numbers of zeros and ones, i»e« with 
a digital-siun-value -variation or a disparity unequal to 
zero, should be allowed, as has been proposed in GB-PS 
15^^0617. In this Patent Specification it has been proposed 
10 to admit words with a minimum disparity unequEuL to zero, 
in particulcar + 2, for code words comprising an even 
number of bits and to assign an output word with a dis- 
parity +2 and a disparity -2 to eveary input word and to 
select that word which reduces the digital sum value, i.e . 
IS the integral of the disparities of all the preceding words. 
In the apparatus shown in Fig. 1 this is achieved by de- 
termining the digital sum value of all the preceding 
words by means of an up/down counter l4 which counts down 
for every logic zero and which counts up for every logic 
20 one, and by generating a logic signal S^/S-j depending on 
this count, which signal indicates whether said digital sum 
value exhibits a high (S^ ) or a low (S^) value of two 
possible values. In the case of a low value the next 
input word is converted into a word of zero or +2 dis- 
25 parity in conf onnity with the obtaining rxiles or look-up 
tables, so that the digital exm value remains or becomes 

(S^ = + 2) respectively, and in the case of a high 
value said input word is converted into a word of zero 
or -2 disparity, so that the digital sura mlue remains 
30 or becomes (S^ = - 2), respectively. 

During decoding the digital sum value of all the 
words read out previously is determined by means of the 
up/down counter 15 and depending on this it is detennined 
whether a word of O or +2 disparity or, conversely, a 
word of a O or -2 disparity has been selected as the 
next code word during encoding. The decoding circuit 8 is 
controlled in conformity with this. Thus, by means of 
miles or look-up tables both the encoding circuit and the 


PHN 11 117 


-9- 


01 50082 

25-10-1 98i^ 


decoding circuit provide a set of code words vhicli 
is valid if the digital sum value of all the preceding 
vords is and a set which is valid if the digital suti 
value of all the precedizig words is 
5 ZEn accordance with the aforementioned British 

Patent Specification the one set can be derived simply 
from the other set if the wordsLi^of O disparity are 
selected to be identical to and words of -2 disparity are 
selected to be complement to the words of +2 disparity. 
10 The choice of the code words will be explained 

with reference to Figs, 2 to 12 which show diagrams which 
give the instantaneous digital sum values of a code word 
as a function of the bit number. The words are 10-bit 
code words with the most significant bits ar position 1 • 
15 The digital sum value which ranges from +3 .to -2 has been 
plotted vertically. Thus, six digitaJL sum values are pos- 
sible* The code words are given both in binary represen- 
tation and in decimal representation. 

Pig. 2 shows the digital- sum-value variation of 
20 a code word of zero disparity, the digital sum value pre- 
ceding said code word being S^. By way of example the 
code word 171 = 0010101011 has been selected. Every 1 in- 
crements the digital sum value by one and eveiry O de- 
crements the digital sum value by one. The relevant code 
25 vord starts with a value and ends with a value S^, re- 
maining within the specified digital sum value limits +3 
and -2. Pig. 3 shows the same code word beginning with a 
value Sq. The variation then also remains within the 
specified limits -2 and +3* 
30 Pig. 4 shows the variation of the code word 127 = 

0001101011 starting from a digital sum value S^. This 
word remains \dLthin the limits +3 and -2. However, if this 
word starts with a digital sum value S^, as shown in 
Fig. 5, this word will not remain within the specified li- 
35 mits. The word 127 therefore does not belong to the group 
of words of zero disparity which remains within the 
specified limits. It is evident that only those words of 
zero disparity which remain within the specified digital- 
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stun- value limit regardless or tlie initial situation (S^ or 
S^) all have a digital-sum- value variation whicii starting 
Trom the initial value, remains between +1 and — 2« 

Fig* 6 shovs the variation of the digital sum 
5 value of xhe word 822 = 1100110110 of* -2 disparity , 

i ,e, it appears only in the case or an initial state S^, 
This word remains within the specified limits. Should the 
initial state be required, the inverse code yord would 
have to be selected in accordance with the afore-mentioned 
10 British Patent Specification, namely the word h02 = 

0011001001, whose digit al-sxim-value variation, as shown 
in Fig. 7, also remains within the specified limits. 

Fig. 8 shows the variation of the lyord 237 = 
001 1101 101 of —1 disparity, which variation remains within 
15 the specified limits. However, if this word is inverted in 
the initial state S^, this restilts in the word 786 = 
1 100010010 which, as is shown in Fig. 9, does not remain 
within the specified limits. This means that not all words 
of -2 disparity which remain within the specified limits 
20 can be used when the inversion technique is employed, 

because some of these words are no longer permissible after 
inversion. A solution to this is not only to dLnvert the 
woiHi but also to reverse it, i.e . to reverse the transmis- 
sion sequence. The word then becomes 291 = 0100100011 
25 whose variation remains within the specified limits, as is 
shown in Fig. 10. A comparison of Figs. 8 and 10 shows 
that an inversion plus reversal is in effect a mirror- 
inversion of the diagram about the vertical axis halfway 
the word. It follows that each word of -2-disparity 
30 vhich remains within the specified limits from the initial 
value S^ also remains withdLn the specified limits after 
inversion, yielding +2 disparity, and reversal from the 
initial state S^. Thus all words of -2 disparity may be 
used, enabling the coding to be optimized as regards loss 
35 of channel capacity or limitation of the instantaneous 

digital-sum-value variation (up to 6 vsilues in the present 
example ) . 

The foregoing results in two groups of code 
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vords : 

- Group T_.. all code vords of O disparity vhicH remain 
within the specified limits regardless of the initial 
state, 

- Group T^: all the code words of +2 disparity vhich 
depend on the initial state and which can be derived 
from each other hy inversion and reversal, the words 
corresponding to the initial state having +2 disparity 
and the words corresponding to an initial state having 
-2 disparity, 

\.. xt is to be noted, that in principle it is- possible 

to invert as well as reverse only those words vith a dis- 
parity +2 vhich reach the value -2 when going from state 
S to state and vhich consequently reach said value 
-2 after reversal and inversion going from the state 
S to the state S^. Thus, three groups are obtained; the 
slid group Tq, the group vhich is limited to those 
words of +2 disparity vhich reach the level -2 and vhich 
can thus be identified, and the group 'vhich is limited 
P to those vords of +2 disparity vhich do not reach the level 
-2 (for example, the vord 822 in Fig. 6). 

If only vords of groups and (and as the case 
may be the group •) occur, decoding is possible re- 
gardless of what happened previously. Indeed, the disparity 
of the vord itself is indicative of the decoding rule: dis- 
parity +2 means decoding ftrom the initial state S^j dis- 
parity -2 means decoding from the initial state. S,, a^d 
disparity 0 means decoding regardless of the initial state. 
Ihe up/dovn counter 15 (Fig. l) merely serves to determine 
the disparity of the vord received. This does not give rise 
to error propagation vhen an erroroneous initial state is 
detected." Indeed, the initial state of each vord is deter- 
mined independently of its history. It is then possible to 
incorporate one table in the decoding circuit, for example 
the table corresponding to the i^tial state S^, the vords 
being converted after inversion and reversal vhen the 
disparity is -2 and directly vhen the disparity is +2 or O. 

It may happen, as in the case of the 8-to-lO con- 


25 


30 
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version described in "the foregoing f that the niimber of code 
vords which can be l*ound in accordance vith the .-.above rules 
is inadequate Tor the specified limits. In the case of an 
8~to-10 conversion 256 different (8-bit) input words are 
g possible 9 for each of which a 10-bit output word must be 
selected. The group comprises 89 code words and the 
group comprises 155 code words, so that there is a 
discrepancy of 12 code words. These words may then be 
selected from these words of O disparity which are pos- 
10 Bible from one of the two initial states and but not 

from the other state. It is then possible to choose from 
the group of words which begin with three logic zeros fi»om 
the initial state and which are formed by reversal 
(without inversion) from a group of words which end with 
15 three zeros from the initial state S^. Fig. 11 shows an 
example of such a word endiaig with three zeros (initial 
state S^) and Fig. 12 shows an example of the word after 
reversal (initial state S^). Buring decoding the initial 
s-tate can be determined simply from the fact that the word 
20 begins (initial state S^) or ends (initial state S ) with 
three zeros whilst the disparity is zero. Fig. 13 2e a 
table giving the 256 8-bit input words i and the asso- 
ciated 10-bit output words in both the state and the 
state in decimal notation. The first group T^ is formed 
25 by the input words O ^i ^88, the second group T^ by the 
input words 89 ^i ^2^3, and the third group T^ by the 
words 2hk ^ i ^ 255. 

The conversion of 8-bit dLnput words into 10-bit 
output words can be effected by storing the table of Fig. 
30 13, if necessary limited to one of the two states or 
• •S^, in a memory, but this may present problems in view of 
the required storage capacity. However, it is known inter 
alia from IEEE Transactions on Information Theory, May 
1972, pages 395-399, Schalkwijk, and from the same magazine, 
35 December 1973, pages 1^38-1 Wl to arrange code words of 
a specific disparity (-2 in the SchaUcwijk method) 
lexicographically by means of a Pascal triangle whose 
elements have been selected in conformity with the Newton 
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binominal, so that the input code word can be converted 
directly into the output code word and vice versa by stor- 
ing only the elements or said Pascal triangle. Via this 
Pascal triangle a sequence number is assigned to all the 

5 output code yords vith said disparity. The series of sequen- 
ce numbers is iminterimpted, so that an unambiguous code 
word conversion can be obtained by relating the 8-bit input 
words to the sequence numbers in conformity with their 
binary weights. However, if as in the present case, not all 

10 the words with this disparity are permissible owing to a 
limitation' of the maximum excursion of the digitial sum 
value within the code word in conformity with the diagrams 
shown in Figs, 1 to 10, this encoding and decoding method 
is not possible. Indeed, some of the words of the series 

15 of 10-bit output code words to which sequence numbers have 
been assigned via the Pascal triangle are not permissible. 
Therefore, the permissible 10-bit code words cannot be 
Xnrovided with an uninterrupted series of sequence numbers 
by means of the Pascal triangle, so that the 8-bit input 

20 words cannot be mapped onto the 10-bit output code words in 
conformity with their sequence numbers, which depend on 
their binary weights, via the Pascal triangle, or the other 
way round. However, if a modified Pascal triangle is used 
in conformity with the rules described with reference to 

25 Fig.. l4, this is found to be possible again. 

Fig. l4 shows an example of such a modified Pascal 
triangle obtained in conformity with the following general 
rules J 

1 ) Select as many columns k as there are possible digital— 
3D siim-value Jeyels within the permissible group of code 
words. In the present example k = 4 in conformity with 
the number of levels within the group T^ (four levels 
are possible both from and from S^)* Add one axix- 
ilieiry column (5th column). 
35 2) Select as many rows r as there are bits in the output 
word. In the present example r = 10 because of the 
8-to-10 bit conversion. 
3) Select one column as the starting column in conformity 
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with the staxting level or in the diagrams oT 
Pigs. 1 to 10. Tn the present example this is the column 
3c = 3, so that a digital- sum-value variation "between +1 
and -2 is possihle within the word in conTormity with 
5 the group T^. An end column is then Tound hy moving a 

number of columns in conformity with the disparity or 
the group (in the present case o). 
h) Enter a 1 at the first row in the column to the right 
or the end column. 
10 5) Fill the matrix Trora top to "bottom hy adding at every 

position the sum ot the two nximbers situated diagonally 
above said position, with the proviso that always a 
zero is inserted in the first colxmm and the number 
diagonBlly above it in the fourth column is inserted in 
15 the auxiliary column. In this way the matrix shown in 

Fig. l4 is obtELined. The numbers in the fifth column 
have been parenthesized because they have no function 
once the matrix has been formed. Above the 3rd column 
$nd column) an asterisk has been placed because the 
20 encoding and decoding methods to be described herein- 

after always terminate at this point. Numbers outside 
the diagonaJLs which originate from the asterisk and the 
diagonals which originate from the starting number 55 ^ 
the 10 th row and the yrd column neither play a part 
25 and have also been parenthesized. The other numbers, 

which do play a part, may, for example, be stored in 
a memory. 

The encoding method proceeds as follows: the 
sequence number of the input word is compared with the 

30 starting number (55). =tf this sequence number is higher or 
equal the starting number is subtracted from it and the 
vector "1" is followed to the number situated diagonally 
above it to the right, whilst a logic one is supplied. 
If the sequence number is smaller, the method proceeds 

35 directly to the next sequence number at the top left, whilst 
a logic zero is supplied. This operation is repeated ftrr 
every following number until eventually the asterix is 
reached. 
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During decoding the method is reversed. Starting 
is errected at the starting number (55) • Upon receipt of* 
a logic one the diagonal to the top right is Tolloved and 
the number is accumulated; upon receipt of* logic zero the 
g diagonal to the top left is Tollowed without said number 
being accumulated. At every position the same operation is 
carried out until the asterisk is reach, the niunber ob- 
tained by accumulation constituting the sequence number of* 
the word obtained by decoding. In practice, the binary 
10 weight or this word will be chosen as the sequence number, 
which is effected directly by adding the numbers of the 
modified Pascal triangle as binajry numbers. 

Fig- 15 shows a first example to illustrate the 
operation of the encoding and decoding method. The selected 
15 input word is the 8-bit wrd 00000000 with the decimal se- 
quence number 0» The niimber 55 cannot be subtracted fi'om 
this sequence nimiber, so that it is necessary to step to 
the top left to the number 21, a logic O bedLng supplied. 
The number 21 cannot be subtracted, so that again it is 
20 necessary to step to the top left and to supply a logic 0^ 
so that the number 0 is reacjxed. From this nrimber 0 can be 
subtracted (remainder o)., so that the next step is to 
top right and a logic one is supplied; the number 8 at this 
position cannot be subtracted fVom the said remainder zero, 
25 so that again a step to the top left is made and a logic 
zero is supplied etc., path indicated by the arrows 

being followed towards asterisk. The entire 10-bit output 
word is then 0010101011, which corresponds to the decimal 
value 171 (1st word in Table 13)» 
30 During decoding staarting is again effected, at 

55. A logic zero is received and a step to the top left 
is made. The following logic zero again necessitates a step 
to the top left. The next logic one requires a step to the 
top right and an. accumulation of the number situated at the 
35 beginning of this step, in the present case zero. The 10- 
bit word 0010101011 then leads to an 8-bit output word 
with the sequence number zero = 00000000 via the indicated 
path. 
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Pig. 16 illustrates tlie use of* a modified Pascal 
triangle for encoding tlie word 00011101 with, the sequence 
number (= binaa^y weight) 29. Starting is effected at the 
number 55, This is bigher than 29, so tbat a step is made 

5 to the top left to the number 21 and a zero is supplied. 
The number 21 is smaller, so that a step to tbe top right 
is made and a logic one is supplied, "ttie number 21 being 
subtracted which yields 29-21 = 8. The next number (21 ) 
is higber, so that a logic zero is supplied and a step 

10 is made to the top left. The numiber then found (8) can be 
subtracted, so that zero remains. Then a step to the top 
right is made and a logic one is supplied. The method 
proceeds in this way until the asterisk is reached. The 
complete output word is then 0101001011 (331 ^ table of 

15 Fig. 13). 

The 10-bit word 0101001011 is decoded as follows: 
The first bit is zero, so that a step to the top left is 
made; the second bit is 1 , so that a step is ma^e from 
this position with the number 21 to the topright and this 
20 number 21 is accumulated. Ttxe following bit is again zero, 
so that a step to the top left is made to the number 8, 
from which under the command of the fourth bit (which is 
a logic one) a step to the top right is made, said number 
8 being accumulated. Finally, the asterisk is reached with 
25 the number 29 = 00011101 the accumulator. 

Fig. 17 shows how the 8-bit word 00010100 = 20 
is encoded into the 10-bit word 0011101010 = 23^. Encoding 
proceeds as follows. Ihe starting word is larger than the 
input word 00010100 = 20. A step to the top left is made 
30 and a logic zero dLs supplied. The number 21 then reached 
is also higher than 20. Again a logic zero is supplied and 
a step to the top left is made, where a zero is found. This 
number zero can be subtracted from the number 20 and with 
the remainder 20 - O = 20 a step to the top right is made 
3S and a logic one is supplied. From this position the number 
8 is subtracted from 20 to leave a remainder 12, so that a 
step to the top right is made and a logic one is supplied 
and another step to the top right is made with the 
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remainder 12 - 8 = 4» The number now reached is 5, vhich. 
is liiglier than 4, so that a step to the top leJTt is made 
and a logic zero is supplied, yielddLng the number 3 which 
can be subtracted fr^om 4, aTter which with the remainder 

5 if - 3 s= 1 a step to the top right to the number 2 is made 
and a logic one is supplied. This number 2 cannot be sub- 
tracted from the remainder If so that a logic zero is sup- 
plied and a step to the top left is made to the number 1 ^ 
which can be subtracted f^om 1 , so that again a logic one 

10 is -supplied and with the remainder 1 - 1 = O a step t6 the 
top right is made, where the higher number 1 initiates the 
last step towards the asterisk, a logic zero being supplied. 
Thus, the output word 0011101010 = 23^ (in conTormity 
with the table of Fig. I3) is formed from the input word 

15 00010100 = 20» During decoding the same path is followed 
under accumulation of the nimibers O, 8, fi, 3 and 1, yield- 
ing 20 = 00010100, 

The foregoing demonstrates that this method can 
never lead to words with an instantaneous digital-sTim- 

20 value variation beyond the specified IdLmits. Indeed, when 
the first column is reached, this is always followed by 
a sfep to the top right, because zero can always be sub- 
tracted from the instantaneous remainder. The fourth column 
always leads to a step to the top left, which is easy to 

25 see when it is assumed that the instantaneous remainder 
would necessitate a step to the top right. The remainder 
would then be larger than or equal to a previous n^unber, so 
that the fourth column would not be reached. Assume, for 
example, that in the fourth column, 3rd row the number 2 

30 is reached. A step to the top right would require a remain- 
der of 3 or higher. However, this cannot be achieved by 
a step from the 4th row, 3rd coliunn (number 3) to the top 
right. 

A similar assumption for row 5f colximn four would 
35 require a remeiinder higher than or equal to 5. However, 
this would mean that at the 6th row, 2nd colximn the 
remainder would have been higher than 8 + 8 + 5 = 21, 
which at this position would have meant a step to the top 
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right instead or tD the top left. 

Th.e Tact that an uninterrupted series or numbers, 
in the present example ranging £rom zero to 88 can be 
encoded in this vay is easy to verify by trying out all the 
5 possibilities. 

Pig, 18 illustrates hov a modified Pascal triangle 
Tor decoding the group is obtadLned, Here, the initial 
state has been selected. The group having the initial 
state is then obtained by reversal plus inversion. The 
10 digital— sum— value v£iriation within the word is then +1 
and -4, so that six columns are required, using the 5th 
column as the starting" column. Had the reverse situation 
been selected, i.e. initial state S^, the variation would 
be between +3 and -2, so that again six columns would be 
15 required with the third column as the startijig column.Xhe 
disparity fl-om is -2, so that the third column is found 
as the end column (see asterisk) (in the complementary 
case the 5th column would be found as the end coltmzn). 
Thus , in the fourth column, first row the nxamber one is 
20 entered and a zero at many other relevant position in said 
row. Further, the matrdLx is filled in accordance with the 
CTiles, the non-relevant numbers being parenthesized (and 
being omitted in Fig. 19) • 

Fig. 19 shows how the number 01000110 = 70 is 
25 encoded and how the result is encoded. Encoding starts 
in the 5th column with the number 108. This cannot be 
subtracted from 70, so that a step to the top left is 
made and a logic zero is supplied, upon which the number 
6l is reached. This number can be subtracted from 70, so 
30 that with the remainder 70 - 6l = 9 a step to the top right 
is made and a logic one is supplied, yielddLng the number 
33 which caimot be subtracted from said remainder 9» 
as result of which a logic zero is supplied and a step is 
made to the top left to 19 and thence to 9 at the sixth row. 
35 This number can be subtracted, so that with the remainder 
9 - 9 = O a step to the top right is made to the number 6 
and a logic one is supplied. This number cannot be sub- 
tracted from the remainder zero, so that a logic one is 
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supplied and a step to the top left is made, vhich is 
repeated Vice ( a logic zero being supplied each time) until 
zero is reached at the second rov, vhich can be subtracted 
ffom zero yielding a remainder zero vith which a step is 
5 made tothe asterisk whilst a logic one is supplied. In this 
way the word 0100100011 = 291 is found. Decoding is again 
effected in conformity with the rules along the path in- 
dicated by the arrows. Accumulation of the numbers Trom 
which steps to the top right are made (upon receipt of a 
10 logic one ) then yields the number 6l + 9 + 0 + 0 = 70. 
This pair of numbers * 70 ^ and 29 1 cannot be found ±n the 
table of Pig, 13 because the sequence numbers O to 88 be- 
long to the group and one encoded and decoded in con- 
formity with th9^nodified Pascal triangle of Pig. i4. The 
15 sequence numbers of the group are obtained by adding 89 
to the binary weight, so that the binary number 70 corres- 
ponds to the sequence number 70 + 89 = 159 in the table. 
Another possibility is to increment all the numbers on the 
diagonal -which extends from the number 108 to the top left 
20 by 89 In the memory in which the Pascal triangle of Pig. 
8 is stored, so that automatically one additional 
accumulation of the number 89 iSi effected, during decoding, 
namely when the first st^p to the top right is made (not 
later than the fifth bit) whilst during encoding the number 
25 89 is additionally subtracted onee. 

In principle, it is possible to increment all the 
numbers in the triangle by a specific amount because all 
the words cnntain an equal number of ones. The lexico- 
graphical value multiplied by the number of ones is then 
30 incremented by saidamount. This incrementation may be ef- 
fected diagonally, because one step to the right is made 
for each diagonal. The number of diagonals which extend to 
the top left, including the diagonal which terminates at 
the asterisk, corresponds to the number of ones. This 
35 incrementation need not be applied to the numbers in the 
last column because no step to the top right is made from 
this column. This alternative may be used only for decoding 
the code words. During encoding it Is only allowed to 
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increment said diagonal vliich originates trom the starting 
point • 

In tliis respect it is denoted that in th.e Schallc* 
vijk reference using tJie unmodified Pascal triangle alvays 
5 the difference between two diagonally situated, numbers of 
the Pascal triangle is talcen instead of the number from 
which a step is made, the operation being terminated at the 
number one at the apex of the triangle instead of at the 
asterisk. This corresponds to a displacement of all the 
10 elements of the matrix over one row and one column. Indeed, 
said difference is always situated to the top left of the 
relevant number. 

Fig. 20 shows an example of an encoding circuit 
which employs the principles described with reference to 
15 the foregoing Figures. A serial 8-bit signal on input 1 
is converted into a 8-bit parallel signal by means of a 
series-to-parallel converter 2. Further, a word-synchronuus 
clock signal c is generated by means of a clock-signal 
generator 1 6 and an 8-bit synchronous clock signal a is 
20 generated by means of a clock-signcO. generator 17* Further, 
a clock signal b which is in synchronism with the bit fre- 
quency of the output signal to be formed, i.e . a frequency 
which is 10/8 times the frequency of the clock signals a, 
is formed by means of the clock-signal generator 18, 
25 which clock signals are applied to the various parts of the 
encoding circuit for synchronizing piarposes. The 8-bit 
output of the series-to-parallel converter 2 is connected 
to a group-decoder circriit 19 vhich generates a signal 
Tq, or T^, for example by means of logic gates, when 
30 the binary weight i of the 8-bit word complies with 

i< 89; 89^i :^243, and i'> Zkj respectively; these are 
the three previously defined groups of input words which 
are each encoded in a separate manner. The arrangement 
further comprises a memory 20 which is ao.tched on by the 
35--signal T^ and which contains the modified Pascal triangle 
shown in Fig. l4, which memory is arranged in parallel 
with a memory 21 which can be switched on by the signal T^ 
and which contains the modified Pascal triangle shown in 


PHN 11 117 -21 

Fig. 18. The outinits of the two memories are connected to 
a subtracter circuit 22, vhich subtracts the number sup- 
plied by the memory 20 or 21 from the number supplied by 
an accumulator 23 • The output of* the subtracter circuit 

5 is also coTmected to the accumulator 23* The input vord 
received jTrom the series- to-parallel converter 2 is loaded 
into the accumulator 23 under command of the clock signal c. 
The memories 20 and 21 are rov-addressed by the bit clock 
signal a, causing a shirt by a one rov aTter every bit in 

10 such a way that the modiried Pascal triangle (Pigs. l4, 

^ 18) is stepped throiogh from bottom to top* With, respect to 
the column addressdLng the third column of memory 20 
(shown in Fig. l4) or the fifth colxamn of memory 21 (shown 
in Fig, 18) ±s selected at the starting column under control 

15 of the clock signal c. In the subtracter circuit 22 the 
number read out ±s subtracted from the number supplied by 
the accumulator 23 and the remainder is stored ±n said 
accumulator if it is higher than or equal to zero, which 
can be achieved by inliibiting reloading of said accumulator 

20 with an overflow signal on an output 241 of the subtracter 
circuit. The overflow signal whicli has been inverted by 
means of ^th.e inverter 25 determines the column addresses of 
the memories via an up/down counter which decrements the 
column niiraber by one when said overflow signal appears 

25 (or the number i:n the memo3?y cannot be subtracted) and 
which increments the column number by one if this signal 
does not occur (or the number in the memory can be sub- 
tracted from the ntunber in the accumulator). The inverted 
overflow signal then also constitutes the desired output 
30 signal. Indeed, this number is a logic one when the number 
can be subtracted from the nimiber in the accumulator and 
a logic zero when the number cannot be subtracted. Vhen 
group T^ is processed the initial sequence number may be 
subtracted when th^nput signal is loaded into the accumula- 
35 tor 23 under command of the signal T^ or allowance may be 
made for this in the numbers contained in the memory 21 
(in a maimer as described with reference to Fig. 19) • 

By means of the series-to-parallel converter 26 
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tlie inverter overriow signal is converted into a 10-bit 
paraaiel signal (using tlie clock signal b). 

The apparatus ftirtlier comprises a memory circuit 
27 whicb receives the 8-bit parallel input word Trom the 
J series-to-parallel converter 2, vhicb is energized by the 
signal T^f and wbich contains the code words of said third 
group T^f so that under command oT the signal the 10-bit 
code words oT the third group are generated as a i^mction 
or the relevant 8-bit input words. Said 10-bit words, which 
IQ are available in parallel form, are applied to the output 
or the series- to-parallel converter 26 via a wired-or, so 
that on this output all the 10-bit code wrds appear in the 
rhythm of the 8-bit input words but all are encoded in con- 
formity with the initial state S^, Via a switchable in- 
15 verting gate circuit 38 and a switchable reversing gate 
circuit 29 these 10-bit words are applied to the parallel- 
to-series converter 4, whicb supplies tbe encoded bit 
stream on output 1 1 • By meane^of an up/down cotmter 31 
which, is word- synchronized via the cloclc signal c the 
20 digital Bvan value of all the preceding words is integrated. 
If this digital sura value for all the preceding words is 
zero, tbe initial state is valid, whilst encoddLng has 
been effected in the initial state S^. In that case the 
next word, if this is a word fl'om group , should be in- 
25 verted and reversed and, if it is a word from group it 
should be reversed only. For this piarpose tJie output signal 
of said up/down counter 3I is logically combined with the 
signals and via gates 32, 33 and 3^ to obtain signals 
which energize the dLnverting circuit 28 and/ or the re- 
30 versdLng circuit 29 in the said cases. 

Fig. 21 shows a decoding circxiit for decoding 
10-bit words which have been encoded by means of the en- 
coding circuit shown in Fig. 20. Via an input 12 the 
10-bit words are applied to the series- to-parallel conver- 
35 ter 7 as a serial bit stream to be converted into a 10-bit 
parallel bit stream. By means of clock-generator cir- 
cuits 35, 36 and 37 the clock signals c, b, and a, respec- 
tively are generated, which signals are synchronous with 
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the word frequency, the bit Trequency of* the 10-bit words, 
and the bit rrequency of the 8-bit words, respectively. 

It is necessary to determine wlxether each word or 
the incoming bit series has been encoded in the state or 
5 aad to which oT the groups T^, '^2 belongs. For 

this purpose the 10-bit woxnis are applied to an up/down 
counter 4l, w]iich is synchronized by the word-clock signal 
c and at the end oT every word indicates the disparity 
(the digital-s vim- value variation within said word). This 
10 may be -2, +2 or O. The three least • significaqit bits or 

the output signal of^the - series- to-parallel converter 7 are 
monitored by the AND-gate k2 and the three most significant 
bits are monitored by the Al^D-gate 43, both gates having 
inverting inputs which supply a signaJL when the relevant 
15 bits are zero, i.e. in the state and S^, respectively 
in the case of a word of group T^. 

If tlie counter k^ has detected zero disparity and 
either gate 42 or gate 43 supplies an output signal, the 
word belongs to group For this purpose the output sig»=^ 

20 nals of gates 42 and 43 are combined with the OR-gate 44 
and the output signaJ, of this OR-gate is combined with 
the O-disparity output signal of the counter 4l in AJJD- 
gate 45 to form a signal which identifies a word of group 
T^. OR-gate 46 combines the +2 disparity output signal of 
25 counter 4l and the +2 disparity output signal to form a 
signal which identifies a word of group T^ , which words 
have a disparity of +2. The 0 disparity signal from counter 
4l is indicative of the group T^ when gates 42 and 43 do 
not supply an output signal, which is detected by mesins of 
30 gate 47, which consequently supplies a signal which iden- 
tifies a word of group T^. 

In the same way as the encoding circtiit shown in 
Fig. 20 the decoding circuit shown in Pig. 21 starts from 
the state and words in the state are converted by 
35 inversion and/or reversal. ¥ords of group T^ in the state 
Sq can be identified in that they have -2 disparity , 
so that ±n the case of -2 disparity it is necessary to 
invert and reverse. Words of group Tp in the state can 
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be identiried. from tJie Tact that the three least signxricant 
bits are zero, i.e. rrom the Taot that gate 42 supplies 
an output signal. 

In order to convert vords ot the state to vords 
5 of the state the output signal of the series-to-parallel 
converter 7 is applied to a svitchable reversing circuit 
39 via a svitchable inverter circuit 38. The inverter circuit 
38 is switched on by the -2 disparity signal from counter 
42 and the reversing circuit 39 "by a signal formed by 
10 combining this -2 disparity signal and the gate 42 output 
signal by means of OR-gate 48, synchronization being 
effected by means of the word clock signal c. 

In order to decode the words thus obtained the 
circuit shown in Fig. 21 comprises a memory 49 which stores 
15 the modified Pasceil triangle shown in Fig. l4, which is 

switched on by means of the signal and which is arranged 
in parallel with a memory circuit 50 which stores the modi- 
fied Pascal triangle shown in Fig. 8 and which is switched 
on by the signal 
20 The memory circuits 49 and 50 are row-addressed 

by the bit-clock signal b in such a way that at th.e begin- 
ning of tbe word starting is effected at a row which cor- 
responds to the 10th row of the Pascal triangle, which row 
is stepped through from bottom to top. These memory cir- 
25 cuits are column-addressed by an up/down counter 510 which 
receives the 10-bit words via a parallel-to-series converter 
40 and consequently generates the instantaneous digital sum 
value within the word, in such a way that starting is effect 
ed in the specified starting column, i.e. the^ tliird column 
30 Tor the memory 49 and the fifth coltmui for the memory 50, 
to proceed to a column of higher sequence number after 
every logic one. Simultaneously, under command of the bit 
clock a start to a higher row is effected so that a step 
to the top right in the modified Pascal trian^Tle is made 
35 in the same way as described with reference to Figs. l4 to 
19. Similarly, a logic zero results in a step to the top 
left. In accordance with the decoding method the numbers in 
the modified Pascal triangle must be accumulated when a 
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logic one occurs in the word. For this purpose the circuit 
comprises an accumulator 5I an adder circuit 52 vhich 

is controlled by the word on the output of the parallel-to- 
series converter 52 and, each time that a logic one occurs 
5 in said word, adds the contents of* the instantaneously 
addressed memory location to the accxunvilator contents, 
synchronized in such a way that the number is read out of 
the memory before the address :is changed under command of 
the same logic one. In this way the output word is generat- 
^0 ed as an 8-bit code word in the accumulator 51f which 

transfers its contents- to the parallel-to-series converter 
9 at the end of said word and is then reset. The shift 
over 89 of the words of group may then be effected by, 
for example, resetting the accumulator 5I to 89 at tlie end 
15 of every word or by adapting the contents of the memory 50» 
In order to decode the words of group T2 the 
words on the output of the .reversing circuit 39 are applied 
in parallel to a memory 53\^ch is switched on by the 
signal 'Ty and which as a function thereof generates the 
20 8-bit words by reading out a table, which words together 
with the output words of the accumulator 5I ar® applied to 
the parallel-to-series converter 9 via a wired OR, after 
which they are applied to the output 10, said converter 
being controlled by the clock signals a and £• 
25 Synchronization must be effected by means of 

the clock signals a, b and c and if required, by means of 
delay networks and hold circuits. For example, a 10-bit 
word is subject to a delay of one full word during its 
processing via the series to paraJLlel converter, the in- 
30 verting circuit, the reversing circuit 30, and the parallel- 
to-series converter 4o, so that the generated signals T^, 

and should be transferred via g ates 5^^, 55 and 56 
with a delay of one word length. 

In the circuits shown in Figs. 20 and 21 a memory 
35 circuit is required for each of the three groups T^, 

and T^, which may be undesirable because of the required 
storage capacity. 

In order to avoid the use of the code table for 
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tlie rirst group it is tlien necessary to rind a method 
of extending the niamber oT possible code words of zero 
disparity within the group Tq« In accordance with the table 
of Fig. 13 89 code words of zero disparity in the group 

i are usede The number of possibilities of forming a code 
word of zero dispsirity within the specified limits is 131 
in the state aiid 197 in the state S^. In oirder to enable 
a modified Pascal triangle to be used it is then useful to 
start from the situation with the smallest number of pos- 

IQ sibilities, i.e. the state S^, and when the initial state 
i"5 to transpose these words into the state All the- 

possibilities in state can then be used, so that a 
modified Pascal triangle may be used, which requires an 
uninterrupted series of sequence numbers. 

^5 ¥hen considering the group it will be seen that 

only those code words are used whose instantaneous digital 
sum value lies between +1 and -2 from the beginning of the 
word. This means that in the state the words which have 
an instantaneous digital sum value of -3 or are not 

20 utilized. 

The words with an instantaneous digital siim value 
of -3, but not those with a value -4, can be mapped to the 
state by inversion alone. Pig. 22 by way of example 
shows the variation of the word 286 = 0100011110 in the 

25 state S^, which word reaches the level -1, i.e . an instan- 
neous sum value of -3- After inversion, which causes 
a change to 737 = 1011100001, it can be mapped to the 
state S^, as shown in Fig. 23. 

Words having instantaneous digital sum value of 

30 cannot be mapped directly to the state because they 
would reach the impermissible level k owing to inversion 
in the state S^. Jxi this state the levels -2, -1, 0 and 
+ 1 occur, as well as the level +3 owing to the inversion 
described above. Thus, those codew)rds which reach the level 

35 +3 without having reached the level +2 are missing. These 
code words may then be mapped, for example, by "folding" 
the word about the level +2 after inversion, for example 
by an additional inversion of the bits which follow when 
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the +2 level ±s reached and by applying an additional 
inversion (in order to cancel the previous inversion when 
this level is reached a second time etc. Fig. 2k by way of 
illustration shows the word 59 = 0011001011 which has an 

5 instantaneous digital- sum- value variation of -4 in the 
state S^. This word can be mapped to the state in 
accordance \/ith the rriles described in the Toregoing, 
yielding the word 820 = 1100110100, as is shown in Pig. 25. 
In the manner described all the possible code 

10 words in the state can be used, enabling a modified 
. Pascal triangle having six. columns to be used. As a resxilt 
of this, 131 code words of zero disparity are found. Since 
also 155 code words of -2 disparity are available, this 
results in a total of 286 possible code words, whilst only 

15 256 words are required. This surpj.us code words may, for 
example, be slcipped without demanding additionaG. storage 
capacity, for example by starting to encode with the sequen- 
ce number 19 and O, respectively. 

The group of code words thus found can then be 

20 encoded and decoded by means of a modified Pascal triangle 

having six coltunns. Since for the encoding and decoding 

of the group T^ also a modified Pascal triangle having six 

colTimns is required, it is effective to combine the two, 

which is found to be possible when two end columns are 

/ th 

25 employed. In that case a starting column is selected (5 
coliamn corresponding to the sta-te S^; see also Fig. 18 and 
the description), an end column for words of zero disparity, 
l.e, the fifth column, and an end column for words of -2 
disparity, i.e . the third column. In conformity with the 

30 rule that at the first row the ntunber one should be entered 
in the column to the right of the end column marked with an 
asterisk, the ntimber one is now entered at the right of 
the two end columns, i.e. ±n the columns k and 6, and fur- 
ther the matrix is filled in accordance with the rules 

35 described with reference to Pigs. l4 to 19- This yields 

the matrix of Fig. 26, in which the non-relevant numbers are 
parenthesized and the positions which are not relevant be- 
cause the matrix is stepped through diagonally are left 
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blank. 

Pig. 27 illustrates tlie encoddLng and the decoding 
or the 8-bit word 15 = 00001111 into tlie 10-bit vord 
YY _ 0001001101, vtLich. is a vord of -2 disparity, and vice 
5 versa, and Fig. 28 illustrates the encoding and the de- 
coding or the 8-bit word 17 = OO0 10001 into the 10-bit 
word 79 0001001111, which is a word of* zero disparity, 
fitnd vice versa, in conformity with the encoding and 
decoding rules described with reference to PigSo l4 to 19. 
^0 Fig. 29 shows an example of an encoding circuit 

based on the modified Pascal triangle of Fig. 26. 
Its principle corresponds to that of the circuit of Fig. 
20 but in the present example only one memory 21 , in which 
the modified Pascal triangle of Fig. 26 is stored, is 
15 used which is employed in conformity with Fig. 26, in which 
the inverting circuit 28 and the reversing circuit 29 
are controlled differently as a function of the code words, 
and in which ajx inverter 60 is arranged between the 
parallel-to-series converter 4 and the output 11 in order 
20 to effect the "folding" about 2 described with reference to 
Fig. 25. 

The generated code word, which becomes available 
as the overflow signal of the subtracter circuit 22 after 
inversion with the inverter 25, is applied to the up/do\m 
25 counter 2k to control the column addressing of the memory 
21. The output signal is also applied to gate circuits 
with a latching function (flip-flops) 6l and 62, which 
detect whether said up/down counter 24 is in a -3 state 
and a -4 state, respectively. This output signal is also 

30 applied to a hold circuit 63 in order to hold the state 
of the counter at the end of the word (the disparity). The 
disparity is detected by gates 64 and 65 with a latching 
function, which detect the states 0 and -2. In addition, 
in the same way as in the example of Fig. 20, Hie initial 

35 state (S^ or S^) is detected by means of the up/down 

counter 31. By means of AND-gate 66 the output signals of 
the gates 61, 64 and 31 are combined, which AITO-gate 
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therefore supplies an output signal which indicative of 
a word which has reached or passed the level -3 whilst 
the disparity of* this word is O and the state S^, Such a 
word should then be inverted. The signals jTrom the gate 

5 65 and the counter 31 combined by means oT the AND- 

gate 67 which supplies a signal which is indicative of 
words or -2 disparity in the state S^, i.e. words which 
must be inverted and reversed. For this purpose the output 
signal of gate 67 is applied to the reversing circxiit 29 

10 and, after combination with the output signal of gate 66 
by means of an OR-gate 68, aJ.so to the inverting circiiit 
28, The signals from gates 62 and 64 and from the counter 
31 are combined by means of an AMD-gate 90. This AM)-gate 
supplies a signal which is indicative of words of zero 

15 disparity which reach the level -4 whilst the initial 
state is S^, These words have to be folded about +2. 
This can be effected by means of the inverter 60. After 
parallel— to-series conversion in the converter 4 the bit 
series has a delay of one word length relative to the bit 

20 series on the input of converter 26^ Therefore, the signal 
from gate 67 is delayed by one word length with the hold 
circuit 69, The digital- sum- value variation within each 
word of the output signal of the converter 4 is determined 
by means of an up/down counter 71 a^id each time that the 

25 level +2 is reached a signal is supplied. In AITO-gate 72 
* this signal is combined with the output signal of the 
hold circuit 69, This AND-gate 72 controls a flip-flop 70 
which changes over each time that the -2 level is reached 
during a word to be folded. This flip-flop controls the in- 

30 verter 60, to obtain the desired folding about +2, 

Fig, 30 shows an example of a decoder circuit for 
decoding words which have been encoded by means of the 
circuit shown in Fig, 29. The principle of this encoding 
circuit corresponds to that of the circuit shown ±n Fig, 21 
35 t)ut now only one memory circuit 50 is employed which stores 
the modified Pascal triangle shown in Fig. 26 and the 
inverting circuit and the reversing circuit are controlled 
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dirrerently as a function of* tlie input signal. 

Th.e input signal is applied to an up/dovn counter 
73. The output signal of tliis counter is applied to gates 
74 and 75 vitii a liold functions in order to detect the 
5 counts +2 and +3, and also to a hold switclx 76 which 

holds the Tinal count of said counter at the end of every 
vord, the gates 7T^and 78, vhicli have hold functions , 
detecting whether this final count is zero and +2, res- 
pectively. The output signals of gates 74 and 77 are com- 
10 bined with AND-gate 79$ yielding a signal whicli is in- 
dicative of words of zero di&parity which reacli tlie +3 
level. The output signals of gates 75 and 77 axe conibined 
by means of the AND-gate 80. This gate 80 supplies a signal 
which is indicative of words of zero disparity which reach 
15 or pass the +2 level, i.e. words whicli have been inverted 
only or which have been inverted and folded. This signal 
is combined with the inverted output signal of gate 79 in 
AND-gate 81, which then supplies a signal which is in- 
dicative of words which have been folded about +2, which 
20 signal is applied to liold circuit 82 to be held for one 
word length. The output signal of gate 78 is indicative of 
words of +2 disparity, i.e. words whiclx have been inverted 
and reversed. This signal is applied to the reversing cir- 
cuit 39 and, after. having been combined with the output 
25 signal of gate 80 by means of OR-gate 83, to the inverting 
circuit 38. 

The output signal of the series-to-parallel con- 
verter 40 is monitored by means of the up/down counter 84 
to supply a signal each time that the count +2 is reached 

30 within a word, which, output signal is combined with tlie 
signal from the liold circuit 82 by means of the AND-gate 
85 and is subsequently applied to the flip-flop 86 which 
changes over an inverter 87 arranged between the 
converter 40 and the adder 52. 

35 Vith respect to the arrangement sliown in Figs. 

20, 21, 29 and 30 it is to be noted that in practice the 
encoding circuit (Fig. 20 or 29) can be combined to a 
large extent with the decoding circuit (Fig. 21 or 30) 
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because tlieee circuits comprise many Identical components. 

As regards the generation of the word-synchroniz- 
ing signal c (generator 35 In Pigs, 21 and 30 ) It Is to be 
noted that steps may be taken to ensure that this signal 
remains in phase with the data words by adding synchro- 
nizing words which are unique within the sequence or code 
words and which cemnot be derived ftrom adjoixiing parts 
of consecutive code words. For this purpose it may be 
necessary, for example in the Table shown in Pig. 13, 
to inhibit a numiber of code words. Por this purpose the 
table of Fig. ..3K.ahpws those dbtiformation words (l) of 
the table of Fig. 13 which have been modified to enable 
the use of the synchronizing words 0100111110 and 
0000111110. 


20 


25 


30 


35 
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i A metliod of transmitting ixiTormation, in vhich 
n-bit infoiroation'vords are converted into m-'bit code 
words "bedfore transmission and said m-bit code vords are 
re-converted into n-bit information vords after transmission 
5 and in wliicb for converting consecutive n-bit infoxination 
words into m-bit in f or m ation vords with, a limited maximum 
disparity Hh d prior to transmission, vliere n, m and d 
are integers wbicb comply vith n ^m and d-^ m, in such a 
way tbat tlie digital sum value taken over all the preceding 
10 code words at the beginning of a code word remains limited 
to a range which is bounded by a first and a second value, 
the following code word is selected, at least with respect 
to the polarity of the disparity, as a function of 
said digital sum value over all the preceding code words 
15 so as to ensure that said following code word cannot cause 
an increase of the absolute value of said digital simi 
value, for which purpose a pair of code words is assigned to 
at least a first group of possible n-bit information words, 
the code words of said pair having opposite disparities 
20 with an absolute value d and being the bit-by-bit inverse 
of one another for each associated information word, 
characterized in that for limiting the instantaneous digital 
sum value to a range which is bounded by a third and a 
fotirth value, which third and which fourth values are 
25 situated outAide the range boimded by the first and the 
second value dLn such a way that the spacing between the 
second and the fourth value is smaller than the spacing 
between the third and the first value, first and second 
code words with a disparity +d and -d, respectively are 
30 assigned to at least a part of the first group of code 
words, which second code words of said part of the first 
group for every associated information word are the bit- 
by-bit inverses of the first code words whose transmission 
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sequence lias been reversed, said first code vords having 
been selected fl»om at least that group o£ code vords which 
in conTonnity vith said selection rule remain within the 
range which is bounded by the third and the fourth value, 

g whilst the corresponding bit-by-bit inverted code word 

does not remain within said range and after reversal of the 
transmission sequence does remain within said range. 
2« A method as claimed in Claim 1, characterized in 

that after transmission of the code words it is checked 
whether they exhibit a disparity +d or -d, and code words 
..helonging to said part of the first group j>f information 
words are converted directly or after bit-by-bit inversion 
and reversal of the transmission sequence, depending on 
the polarity of the disparity* 
.. 3. A method as .^claimed, in Claim 1 or 2, characterized 

in that the maximum disparity +d is equel to the minimum 
possible! disparity is unequal to zero, so that the digital- 
sum value taken over all the precedijig code words at the 
beginning of a code word remains limited to either the 

20 first value or the second value, which values are spaced 
from each other, and the fdLrst code words which belong 
to the first group of information words cause said digital 
stun value t to vary from the first value to the second value, 
whilst the associatdd second code words cause said digital 

25 Bimi value to vary from the second value to the first value, 
a selection being made firom the first code words to encode 
an information word of the first group if the digital sum 
value exhibits the first value at the beginning of the 
code word and the bit-by-bit inverse of the code word 

30 whose transmission sequence has been reversed bedLng selected 
if the digital sum value exhibits the second value at. 
the beginning of the code word, 

hm A method as claimed in Claim 3» characterized in 

that the maxdbnum disparity +d is equal to +2 and code 
35 vords of the disparity are assigned to a second group of 

information words, which code words are selected independent- 
ly of the digital sum value at the beginning of the code 
word, which do not exceed the third value when they vary 
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from tlie jTixst value to the first value, and wliicli do 

not exceed the fourth value vhen they vary from the second 

value to the second value. 

5. A. method as claimed in Claim 4, characterized in 

5 that n = 8 and m = 10 and the third value is situated at 
a spacing 2 Trom the first value and the fourth value is 
situated at pacing 1 ±Vom the second value. 
6^ An encoding device for use in the method as 

claimed din any one of the preceding Claims, for converting 
10 n-bit information words into m-hit code vords, 

characterized hyrmeans for detennining the digital sum 

value taken over all the preceding vords, 

means for converting the information words of the first 

group, 

15 means for inverting and reversing the code vords obtained 
by converting information vords of the first group if 
this is required by the digital sum value thus determined. 

A decoding device for use in the method as 
claimed in any one of the Claims 1 to 5f ^ot converting 

20 m-bit code vords into n-bit information vords, 
characterized by: 

means for deteirmining the disparity of the code vords 
received, 

means for inverting and reversing the code vords vhich 
25 correspond to information vords of the first group if this 
is required by the disparity found, and 
means for converting the code vords corresponding to 
information vords of the first group. 
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